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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In the application of: 

Clemens HAUBER 

Serial No.: Not yet assigned 

Filing Date: August 24, 2001 

For: METHOD FOR DETERMINING A 
COMMUNICATION PATH IN A 
COMMUNICATION NETWORK BETWEEN 
TWO NEIGHBORING NETWORK NODES 

PRELIMINARY AMENDMENT 

Commissioner for Patents 
Washington, D.C. 20231 



Dear Sir: 



Prior to examination on the merits, please amend this application as follows: 



In the Specification: 

Page 1 before the first paragraph, please delete the following: 
Description 



The title has been amended as follows: 

METHOD FOR TRANSMITTING DATA VIA A TRACTION CURRENT 
CONDUCTOR WHICH CONDUCTS AN ELECTRICAL DRIVE CURRENT FOR 
VEHICLES 



Examiner: Not yet assigned 
Group Art Unit: Not yet assigned 
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On page 1, please delete lines 7 and 8. 



Page 1, between lines 8 and 9 has been amended to include the following: 
CLAIM FOR PRIORITY 

This application claims priority to International Application No. PCT/DEOO/003 1 6 which 
was published in the German language on August 31, 2000. 

TECHNICAL FIELD OF THE INVENTION 

The invention relates to a method for determining a communication path, and in 
particular, to determining a communication path in a network between network nodes. 

BACKGROUND OF THE INVENTION 

Please replace the paragraph beginning on page 1, line 13, with the following rewritten 
paragraph: 

In contemporary communication networks, different traffic mixtures are conducted via 
the communication paths arranged between two or more network nodes. Thus, for example, 
information can be transmitted by a synchronous transfer mode (STM) or asynchronous mode 
(ATM). In this context, the information can have different bandwidths. Thus, as a rule, a 
distinction is made between information which is transmitted as narrowband signals and that 
which is transmitted as wideband or broadband signals. Thus, special significance is attached to 
setting up a connection between two neighboring network nodes, i.e. those connected to one 
another via one trunk group. 

Please replace the paragraph beginning on page 2, line 9, with the following rewritten 
paragraph: 

Hunting strategy methods are disclosed in "Probability of Loss of Data Traffics with 
different Bit Rates Hunting One Common PCM Channel", Proceedings of the 8 th International 
Teletraffic Congress (ITC 8), 1976, pp. 525.1 - 525.8, Lothar Katzschner and Reinhard Scheller. 
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Please replace the paragraph beginning on page 3, line 3, with the following rewritten 
paragraph: 

The disadvantage of such a procedure is that it results in a non-uniform load distribution 
on the trunk group. The reason for this is that the hunt is always started from the same position 
and is terminated when a suitable trunk has been found. On average, therefore, the trunks which 
have been hunted first are used to high capacity whereas the remaining trunks are used to low 
capacity ("unbalanced load"). 

Please replace the paragraph beginning on page 3, line 29, with the following rewritten 
paragraph: 

Although this prevents the disadvantage of the first hunting strategy method (nonuniform 
load distribution) because of the variable position which, on average, provides a more or less 
uniform distribution on the trunk. The disadvantage of such a procedure is, however, because of 
the uniform load distribution, high-bit-rate connections can no longer be accommodated it with 
greater probability because of the lack of trunks with low capacity utilization and a 
corresponding request for connection setup must then be rejected. 

Page 4, between lines 31 and 32, has been amended to include the following: 
SUMMARY OF THE INVENTION 

In one embodiment of the invention, there is a method for determining a communication 
path in a communication network which includes, for example, conducting a plurality of 
connections via a corresponding plurality of trunks between two neighboring network nodes and 
which reserve transmission capacities on the trunks, and determining the trunk using an 
algorithm on which the connection is accommodated in accordance with an acceptance criterion 
wherein at least one additional connection is accommodated on one of the trunks, wherein 
according to a bit rate threshold value, the algorithm begins from a fixed reference point when 
the peak bit rate of the connection to be accepted is greater than the bit rate threshold value, or 
begins from a variable reference point when the peak bit rate of the connection to be accepted is 
less than the bit rate threshold value or equal to the bit rate threshold value, and the algorithm is 
applied to the plurality of trunks until a trunk having sufficient free transmission capacity is 
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found and the connection is accepted or all trunks have been checked and the connection is 
rejected. 

In one aspect of the invention, the fixed reference point is the first trunk in the plurality of 

trunks. 

In another aspect of the invention, the variable reference point is the trunk in the plurality 
of trunks which, in cyclic rotation, is arranged immediately following the trunk at which the 
algorithm started from a variable reference point has been terminated the last time previously. 

In yet another aspect of the invention, the free residual transmission capacity (C r (T0) of a 
one of the trunks is obtained from a physical transmission capacity of the trunk, and the capacity 
is reduced by the sum of the peak bit rates of the currently active connections of the trunk. 

In still another aspect of the invention, the acceptance criterion is designed in such a 
manner that a check is made whether the freely available residual transmission capacity C r (Tj) is 
greater than or equal to the peak bit rate of the connection. 

BRIEF DESCRIPTION OF THE DRAWINGS 

hi the text which follows, the invention will be explained in greater detail with reference 
to an exemplary embodiment shown in the figures, in which: 

Figure 1 shows an exemplary configuration in which the method according to the 
invention is run. 

Figure 2 shows an exemplary algorithm according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODEVIENTS 

Please replace the paragraph beginning on page 4, line 32, with the following rewritten 
paragraph: 

The invention discloses an approach of how communication paths in a communication 
network can also be determined with inhomogeneous traffic. 

On page 5, please delete lines 1-4. 
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Please replace the paragraph beginning on page 5, line 5, with the following rewritten 
paragraph: 

An advantageous factor of the invention is, in particular, the provision of a bit rate 
threshold value. According to this threshold value, a decision is made as to which hunting 
strategy method is applied to the trunks. 

On page 5, please delete lines 10-15. 

Please replace the paragraph beginning on page 5, line 17, with the following rewritten 
paragraph: 

Figure 1 shows a communication network. In this arrangement, four network nodes Nj . . 
N 4 are shown. Of course, more or less network nodes could be used. Two network nodes, for 
example network nodes N b N 4; are connected to one another via a trunk TG. In the trunk group 
TG, a plurality of trunks T] . .. T n are arranged. Each of the trunks Ti . . . T n has a specified 
transmission capacity C s as physical transmission parameter. The residual transmission capacity 
Cr(Ti) (i=l . . .n) freely available for further connections is obtained from the physical connection 
capacity C s minus the sum of the peak bit rates R pj of the m connections (j=l , 2. . .,m) currently 
conducted via this capacity. 

Please replace the paragraph beginning on page 6, line 8, with the following rewritten 
paragraph: 

For this purpose, the two known hunting algorithms, called hunting strategy methods in 
the text which follows, are combined. First, a criterion is established for determining which one 
of the known hunting strategy methods will be run. The criterion provided is a bit rate threshold 
value which can be arbitrarily predetermined but should usually be of the order of magnitude 
1/10 C s . . . 1/5 C s . First, it is decided whether the peak bit rate R p of the connection newly to be 
accepted is greater than or less than this bit rate threshold value. 
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Please replace the paragraph beginning on page 6, line 25, with the following rewritten 
paragraph: 

The hunting process is thus started with the first trunk in the trunk group. Which one of 
the trunks is the first one can be freely defined. The new connection V to be accommodated is 
accepted if a trunk T, is found, the freely available residual transmission capacity C r (Tj) of which 
is greater than or equal to the peak bit rate R pV of this connection. In this process, the trunks in 
the trunk group are checked successively. Once a suitable trunk has been found, this trunk is 
taken and the hunting is terminated. If no free transmission capacity is found by the last trunk, 
the connection in question is rejected. If a further connection V is provided for acceptance at a 
later time, another hunt is started. This will be started again at the first trunk if the peak bit rate 
R p v of the connection to be newly accepted is greater than the bit rate threshold value. 

On page 9, please replace "Patent Claims" with -WHAT IS CLAIMED IS- 

In the Claims: 

1 . (Amended) A method for determining a communication path in a communication network, 
comprising: 

conducting a plurality of connections via a corresponding plurality of trunks between two 
neighboring network nodes and which reserve transmission capacities on the trunks; and 

determining the trunk using an algorithm on which the connection is accommodated in 
accordance with an acceptance criterion wherein at least one additional connection is 
accommodated on one of the trunks, wherein 

according to a bit rate threshold value, the algorithm begins from a fixed reference point 
when the peak bit rate of the connection to be accepted is greater than the bit rate threshold 
value, or begins from a variable reference point when the peak bit rate of the connection to be 
accepted is less than the bit rate threshold value or equal to the bit rate threshold value, and the 
algorithm is applied to the plurality of trunks until a trunk having sufficient free transmission 
capacity is found and the connection is accepted or all trunks have been checked and the 
connection is rejected. 
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2. (Amended) The method as claimed in claim 1 , wherein the fixed reference point is the first 
trunk in the plurality of trunks. 

3. (Amended) The method as claimed in claim 1, wherein the variable reference point is the 
trunk in the plurality of trunks which, in cyclic rotation, is arranged immediately following the 
trunk at which the algorithm started from a variable reference point has been terminated the last 
time previously. 

4. (Amended) The method as claimed in claim 1, wherein the free residual transmission 
capacity (C r (Tj)) of a one of the trunks is obtained from a physical transmission capacity of the 
trunk, and the capacity is reduced by the sum of the peak bit rates of the currently active 
connections of the trunk. 

5. (Amended) The method as claimed in claim 1, wherein the acceptance criterion is designed 
in such a manner that a check is made whether the freely available residual transmission capacity 
C r (Tj) is greater than or equal to the peak bit rate of the connection. 

In the Abstract: 

Please replace the Abstract in its entirety with the Abstract attached hereto. 
REMARKS 

The above amendments to the specification, claims and abstract have been made to place 
the application in proper U.S. format and to conform with proper grammatical and idiomatic 
English. None of the amendments herein are made for reasons related to patentability. No new 
matter has been added. 

Attached hereto is a marked-up version of the changes made to the specification and 
claims by the current amendment. The attached page is captioned "Version with markings to 
show changes made ". 
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In the event that the transmittal letter is separated from this document and the Patent 
Office determines that an extension and/or other relief is required, applicant petitions for any 
required relief including extensions of time and authorizes the Commissioner to charge the cost 
of such petitions and/or other fees due in connection with the filing of this document to Deposit 
Account No. 03-1952 referencing docket no. 449122008400 . However, the Commissioner is not 
authorized to charge the cost of the issue fee to the Deposit Account. 



Respectfully submitted, 



Dated: August 24, 2001 By ^jXJeX^-^- 

yKevin R. Spivak 
Registration No. 43, 




Morrison & Foersterixp 
2000 Pennsylvania Avenue, N.W. 
Washington, D.C. 20006-1888 
Telephone: (202) 887-6924 
Facsimile: (202) 263-8396 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 



For the convenience of the Examiner, the changes made are shown below with deleted 
text in strikethrough and added text in underline. 

In the Specification: 

Page 1 before the first paragraph, please delete the following: 
D e scription 

The title has been amended as follows: 

METHOD FOR TRANSMITTING DATA VIA A TRACTION CURRENT 
CONDUCTOR WHICH CONDUCTS AN ELECTRICAL DRIVE CURRENT FOR 
VEHICLES 7 

On page 1, please delete lines 7 and 8: 

Th e inv e ntion r e lates to a m e thod according to the pr e ambl e of patent claim 1. 

Page 1, between lines 8 and 9 has been amended to include the following: 
CLAIM FOR PRIORITY 

This application claims priority to International Application No. PCT/DEOO/00316 which 
was published in the German language on August 31. 2000. 

TECHNICAL FIELD OF THE INVENTION 

The invention relates to a method for determining a communication path, and in 
particular, to determining a communication path in a network between network nodes. 

BACKGROUND OF THE INVENTION 

Paragraph beginning on line 13 of page 1 has been amended as follows: 
In contemporary communication networks, different traffic mixtures are conducted via 
the communication paths arranged between two or more network nodes. Thus, for example, 
information can be transmitted by m e ans of a synchronous transfer mode (STM) or 
asynchronous mode (ATM). In this context, the information can have different bandwidths. 
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Thus, as a rule, a distinction is made between information which is transmitted as narrowband 
signals and that which is transmitted as wideband or broadband signals. Thus, special 
significance is attached to setting up a connection between two neighboring network nodes, i.e. 
those connected to one another via one trunk group. 

Paragraph beginning on line 9 of page 2 has been amended as follows: 
Hunting strategy methods are known from th e print e d docum e nt disclosed in "Probability 
of Loss of Data Traffics with different Bit Rates Hunting One Common PCM Channel", 
Proceedings of the 8 th International Teletraffic Congress (ITC 8), 1976, pp. 525.1 - 525.8, Lothar 
Katzschner and Reinhard Scheller. 

Paragraph beginning on line 3 of page 3 has been amended as follows: 
The disadvantage ous factor of such a procedure is that it results in a nonuniform load 
distribution on the trunk group. The reason for this is that the hunt is always started from the 
same position and is terminated when a suitable trunk has been found. On average, therefore, the 
trunks which have been hunted first are used to high capacity whereas the remaining trunks are 
used to low capacity ("unbalanced load"). 

Paragraph beginning on line 29 of page 3 has been amended as follows: 
Although this prevents the disadvantage of the first hunting strategy method (nonuniform 
load distribution) because of the variable position which, on average, provides a more or less 
uniform distribution on the trunk. The disadvantage of such a procedure is, howeve^-that^ 
because of the uniform load distribution, high-bit-rate connections can no longer be 
accommodated it with greater probability because of the lack of trunks with low capacity 
utilization and a corresponding request for connection setup must then be rejected. 

Page 4, between lines 3 1 and 32, has been amended to include the following: 
SUMMARY OF THE INVENTION 

In one embodiment of the invention, there is a method for determining a communication 

path in a communication network which includes, for example, conducting a plurality of 

connections via a corresponding plurality of trunks between two neighboring network nodes and 

which reserve transmission capacities on the trunks, and determining the trunk using an 
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algorithm on which the connection is accommodated in accordance with an acceptance criterion 
wherein at least one additional connection is accommodated on one of the trunks, wherein 
according to a bit rate threshold value, the algorithm beRins from a fixed reference point when 
the peak bit rate of the connection to be accepted is greater than the bit rate threshold value, or 
begins from a variable reference point when the peak bit rate of the connection to be accepted is 
less than the bit rate threshold value or equal to the bit rate threshold value, and the algorithm is 
applied to the plurality of trunks until a trunk having sufficient free transmission capacity is 
found and the connection is accepted or all trunks have been checked and the connection is 
rejected. 

In one aspect of the invention, the fixed reference point is the first trunk in the plurality of 

trunks. 

In another aspect of the invention, the variable reference point is the trunk in the plurality 
of trunks which, in cyclic rotation, is arranged immediately following the trunk at which the 
algorithm started from a variable reference point has been terminated the last time previously. 

In vet another aspect of the invention, the free residual transmission capacity (Cr d Y)") of a 
one of the trunks is obtained from a physical transmission capacity of the trunk, and the capacity 
is reduced by the sum of the peak bit rates of the currently active connections of the trunk. 

In still another aspect of the invention, the acceptance criterion is designed in such a 
manner that a check is made whether the freely available residual transmission capacity CATi) is 
greater than or equal to the peak bit rate of the connection. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the text which follows, the invention will be explained in greater detail with reference 

to an exemplary embodiment shown in the figures, in which: 

Figure 1 shows an exemplary configuration in which the method according to the 

invention is run- 
Figure 2 shows an exemplary algorithm according to the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Paragraph beginning on line 32 of page 4 has been amended as follows: 
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The invention discloses is bas e d on the object of demonstrating an approach of how 
communication paths in a communication network can also be determined with inhomogeneous 
traffic. 

On page 5, please delete lines 1-4: 

Th e obj e ct is achiev e d by th e f e atures specified in th e characterizing clause on the basis 
of th e f e atures sp e cifi e d in th e preambl e of patent claim 1 . 

Paragraph beginning on line 5 of page 5 has been amended as follows: 

T-fee An advantageous factor of the invention is, in particular, the provision of a bit rate 

threshold value. According to this threshold value, a decision is made as to which hunting 

strategy method is applied to the trunks. 

On page 5, please delete lines 10-15: 

Advantag e ous furth e r dev e lopm e nts of th e inv e ntion are sp e cifi e d in th e subclaims. 

In th e t e xt which follows, th e invention will b e e xplained in great e r - d e tail with r e f e r e nc e 
to an ex e mplary e mbodim e nt shown in th e figur e s, in which: 
Figur e 1 shows th e configuration in which the method according to th e 

Figur e 2 shows th e algorithm according to th e inv e ntion. 

Paragraph beginning on line 17 of page 5 has been amended as follows: 
Figure 1 shows a communication network. In this arrangement, enly four network nodes 
Ni ... N4 are show n for th e sak e of simplicity . Of course, more or less network nodes could be 
used. Two network nodes, for example network nodes Ni, N 4j are connected to one another via a 
trunk TG. In the trunk group TG, a plurality of trunks Ti ... T n are arranged. Each of the trunks 
T x . . . T n has a specified transmission capacity C s as physical transmission parameter. The 
residual transmission capacity C r (Ti) (i=l . . .n) freely available for further connections is obtained 
from the physical connection capacity C s minus the sum of the peak bit rates R PJ of the m 
connections (j=l, 2. . .,m) currently conducted via this capacity. 

1 2 Serial No. Not yet assigned 
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Paragraph beginning on line 8 of page 6 has been amended as follows: 
For this purpose, the two known hunting algorithms, called hunting strategy methods in 
the text which follows, are combined. Firstly, a criterion is established for determining whea 
which one of the known hunting strategy methods will be run. The criterion provided is a bit rate 
threshold value which can be arbitrarily predetermined but should usually be of the order of 
magnitude 1/10 C s . . . 1/5 C s . Firstly, it is decided in a first atop whether the peak bit rate R p of the 
connection newly to be accepted is greater than or less than this bit rate threshold value. 

Paragraph beginning on line 25 of page 6 has been amended as follows: 
The hunting process is thus started with the first trunk in the trunk group. Which one of 
the trunks is the first one can be freely defined. The new connection V to be accommodated is 
accepted if a trunk Tj is found, the freely available residual transmission capacity C r (Tj) of which 
is greater than or equal to the peak bit rate R pV of this connection. In this process, the trunks in 
the trunk group are checked successivel y st e p by st o p . Once a suitable trunk has been found, this 
trunk is taken and the hunting is terminated. If no free transmission capacity is found by the last 
trunk, the connection in question is rejected. If a further connection V is provided for 
acceptance at a later time, another hunt is started. This will only be started again at the first trunk 
if the peak bit rate R pV - of the connection to be newly accepted is greater than the bit rate 
threshold value. 



On page 9, please replace "Patent Claims" with -WHAT IS CLAIMED IS- 
In the Claims: 

1. (Amended) A method for determining a communication path in a communication network, 
comprising^ 

conducting a plurality of connections which ar e in e ach case conducted via a further 
corresponding plurality of trunks (TWtT-*) between two neighboring network nodes 
and which reserve transmission capacities on th e se the trunks (T-+TT^F a ), and comprising ; and 
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determining the trunk using an algorithm on which the connection is accommodated in 
accordance with an acceptance criterion wherein at least one furth e r additional connection {¥) 
which is to b e additionally accommodated on one of the trunks (T-±v7tT>} in that a hunting 
algorithm d e t e rmines th e trunk (Ti T-r ^) on which this connection (V) can still b e accommodate 
in accordanc e with an acceptanc e crit e rion , wherein 
characteriz e d in that 

according to a bit rate threshold value, the hunting algorithm is started begins from a 
fixed reference point when the peak bit rate (Rpy) of the connection to be ne w l y accepted is 
greater than the bit rate threshold value, or is started begins from a variable reference point when 
the peak bit rate (Rpv) of the connection to be newly accepted is less than the bit rate threshold 
value or equal to the bit rate threshold value, and ther e aft e r the hunting algorithm is applied step 
by step to the further plurality of trunks (3WF») until a trunk {3WF H ) having sufficient free 
transmission capacity is found and the connection is accepted or all trunks (3WT B ) have been 
checked and the connection must b e is rejected. 

2. (Amended) The method as claimed in claim 1, charact e rized in that wherein the fixed 
reference point is the first trunk (T- + ) in the trunk group (TG) plurality of trunks . 

3. (Amended) The method as claimed in claim 1, characteriz e d in that wherein the variable 
reference point is the trunk (3$ in the trunk group (TG) plurality of trunks which, in cyclic 
rotation, is arranged immediately following the trunk at which the hunting algorithm started from 
a variable reference point has been terminated the last time previously. 

4. (Amended) The method as claimed in claim 1 te-£, charact e riz e d in that wherein the free 
residual transmission capacity (C r (Tj)) of a one of the trunks (T- + tttT- h ) is obtained from the a 
physical transmission capacity (G s ) of this the trunk, and this amount the capacity is reduced by 
the sum of the peak bit rates (Rpj) of the currently active m connections (j-l...m) of this the 
trunk. 

5. (Amended) The method as claimed in on e of th e pr e ceding claims, charact e riz e d in that 
claim 1. wherein the acceptance criterion is designed in such a manner that a check is made 

1 4 Serial No. Not yet assigned 

Docket No. 449122008400 
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whether the freely available residual transmission capacity C r (Tj) is greater than or equal to the 
peak bit rate <Rpv) of this the connection (¥) 

In the Abstract: 

Please replace the Abstract in its entirety with the Abstract attached hereto. 
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METHOD FOR DETERMINING A COMMUNICATION PATH IN A 
COMMUNICATION NETWORK BETWEEN TWO NEIGHBORING NETWORK 
NODES 



Abstract 

To allow a connection on a trunk group including of a number of trunks between two 
neighboring network nodes, a hunting algorithm determines the trunk on which the peak bit rate 
of this connection can still be accommodated. For this purpose, a bit rate threshold value is first 
used for deciding whether the hunting algorithm is started from a fixed reference point or from a 
variable reference point. The hunting algorithm is then applied to the trunks until a trunk having 
sufficient free transmission capacity is found or the connection is rejected.. 
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Description ^ pW 5 

Method for determining 
commu nication network between two neighboring network 
5 nodes . ~~ 1 



The invention relates to a method according to 
the preamble of patent claim 1. 

Contemporary communication networks have a 

10 plurality of network nodes which are intermeshed via 
communication paths. These are formed from a number of 
trunks which are combined to form trunk groups. 

In contemporary communication networks, 
different traffic mixtures are conducted via the 

15 communication paths arranged between two or more 
network nodes. Thus, for example, information can be 
transmitted by means of a synchronous transfer mode 
(STM) or asynchronous mode (ATM) . In this context, the 
information can have different bandwidths . Thus, as a 

20 rule, a distinction is made between information which 
is transmitted as narrowband signals and that which is 
transmitted as wideband or broadband signals. Thus, 
special significance is attached to setting up a 
connection between two neighboring network nodes, i.e. 

25 those connected to one another via one trunk group. 

When setting up a connection, two decisions 
must be made, in general, for determining a 
communication path between two neighboring network 
nodes. On the one hand, it must be decided on which of 

3 0 the trunks of the trunk group connecting the network 
nodes in question sufficient capacity is still free in 
order to be able to establish a connection. 

On the other hand, one of the communication 
paths which are conceivable with regard to the 

35 available capacity, must be selected in such a manner 
that 
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an optimum grade of service is obtained. This is 
necessary in as much as a selected communication path 
should ensure the lowest possible blocking probability 
and an associated low connection loss probability for 
5 subsequent connections. 

A method by means of which both of these tasks 
(search and selection) can be performed is called a 
hunting strategy method or hunting strategy. 

Hunting strategy methods are known from the 

10 printed document "Probability of Loss of Data Traffics 
with different Bit Rates Hunting One Common PCM 
Channel" , Proceedings of the 8 th International 
Teletraffic Congress (ITC 8), 1976, pp. 525.1 - 525.8, 
Lothar Katzschner and Reinhard Scheller. 

15 Accordingly, a first hunting strategy method is 

described by means of which a sequential hunt is 
performed from a fixed zero position. In this process, 
the hunting always begins with the first trunk in the 
trunk group. Which one of the trunks is to be 

20 considered as the first one can be freely defined. The 
hunt is terminated as soon as a trunk has been found 
which meets the acceptance criteria. The acceptance 
criterion used here is the transmission capacity still 
available on the trunk in relation to the peak bit rate 

2 5 of the connection to be accommodated. The new 

connection to be accommodated will thus be accepted if 
a trunk is found the free available transmission 
capacity of which is greater than or equal to the peak 
bit rate of this connection. If this is so, the hunt is 

3 0 terminated. The next hunt is again started at the first 

trunk. If no free transmission capacity is found by the 
last trunk, the hunt 
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is also terminated and the connection is question is 
rej ected . 

The disadvantageous factor of such a procedure 
is that it results in a nonuniform load distribution on 
5 the trunk group. The reason for this is that the hunt 
is always started from the same position and is 
terminated when a suitable trunk has been found. On 
average, therefore, the trunks which have been hunted 
first are used to high capacity whereas the remaining 

10 trunks are used to low capacity ("unbalanced load"). 

According to this prior art, a second hunting 
strategy method is described by means of which a 
sequential hunt is performed from a variable zero 
position. In this process, the hunting begins with a 

15 specially marked trunk in the trunk group. The marking 
has been performed by the immediately preceding hunt . 
This defines the position at which the next hunt is to 
be started. The new connection to be accepted is 
accepted if a trunk is found, the freely available 

2 0 transmission capacity of which is greater than or equal 

to the peak bit rate of this connection. If this is so, 
the hunt is terminated. At the same time as this, the 
trunk immediately following is marked. The next hunt 
thus begins at this trunk. If no free transmission 
25 capacity is found by the last trunk, the connection in 
question will be rejected. The last trunk is defined as 
the trunk which immediately precedes the marked trunk 
after a cyclic rotation. 

Although this prevents the disadvantage of the 

3 0 first hunting strategy method (nonuniform load 

distribution) because of the variable 
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position which, on average, provides a more or less 
uniform distribution on the trunk. The disadvantage of 
such a procedure is, however, that, because of the 
uniform load distribution, high-bit-rate connections 
5 can no longer be accommodated it with greater 
probability because of the lack of trunks with low 
capacity utilization and a corresponding request for 
connection setup must then be rejected. 

These known methods were developed, in 

10 particular, for a homogeneous traffic characteristic in 
which each connection setup was associated with the 
same capacity requirement of 64 kbit/s per connection. 
However, this homogeneity of the traffic in connection 
setup is often no longer given in contemporary 

15 communication networks. Apart from the conventional 
narrowband connections with 64 kbit/s, for example, 
wideband connections with nx64 kbit/s occur (in the 
case of STM-based connection-oriented multiple-rate 
services) or even broadband connections with any bit 

20 rate granularity in the case of ATM traffic. 

However, this results in completely new 
requirements for the connection setup. For example, the 
traffic handling capacity for all types of traffic must 
be, at the same time, as high and as rugged as possible 

2 5 with the least possible interaction. In the case of ATM 

traffic, this results in the requirement for the most 
even load distribution possible over all trunks of a 
trunk group. Otherwise, connections on trunks with high 
capacity utilization would be subject to greater delay 

3 0 in the associated queues than on trunks with low 

capacity utilization. 

The invention is based on the object of 
demonstrating an approach of how communication paths in 
a communication network can also be determined with 
3 5 inhomogeneous traffic. 
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The object is achieved by the features 
specified in the characterizing clause on the basis of 
the features specified in the preamble of patent 
claim 1. 

5 The advantageous factor of the invention is, in 

particular, the provision of a bit rate threshold 
value. According to this threshold value, a decision is 
made as to which hunting strategy method is applied to 
the trunks . 

10 Advantageous further developments of the 

invention are specified in the subclaims. 

In the text which follows, the invention will 
be explained in greater detail with reference to an 
exemplary embodiment shown in the figures, in which: 

15 

shows the configuration in which the method 
according to the invention is run, 
shows the algorithm according to the 
invention. 

Figure 1 shows a communication network. In this 
arrangement, only four network nodes Ni ... N 4 are shown 
for the sake of simplicity. Two network nodes, for 

20 example network nodes Ni, N 4 are connected to one 
another via a trunk TG. In the trunk group TG, a 
plurality of trunks Ti ... T n are arranged. Each of the 
trunks T x ... T n has a specified transmission capacity C s 
as physical transmission parameter. The residual 

25 transmission capacity C r (Ti) (i=l...n) freely available 
for further connections is obtained from the physical 
connection capacity C s minus the sum of the peak bit 
rates R p j of the m connections (j=l, 2...,m) currently 
conducted via this capacity. 
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In the text which follows, it is assumed that a 
connection V is to be set up from network node N x to 
network node N 4 . According to the invention, a 
sequential hunt is now started from a bit-rate- 
5 dependent starting position if a connection setup 
request is present. The corresponding conditions are 
shown in Figure 2 . 

For this purpose, the two known hunting 
algorithms, called hunting strategy methods in the text 

10 which follows, are combined. Firstly, a criterion is 
established for when which one of the known hunting 
strategy methods will be run. The criterion provided is 
a bit rate threshold value which can be arbitrarily 
predetermined but should usually be of the order of 

15 magnitude 1/10 C s ...l/5 C s . Firstly, it is decided in a 
first step whether the peak bit rate R p of the 
connection newly to be accepted is greater than or less 
than this bit rate threshold value. 

If the peak bit rate R pV (j=V) of the connection 

20 V newly to be accepted is greater than the bit rate 
threshold value, the hunting strategy method of the 
sequential hunt from the fixed zero position is used. 
It must be assumed, therefore, that this connection is 
a high-bit -rate connection. 

25 The hunting process is thus started with the 

first trunk in the trunk group. Which one of the trunks 
is the first one can be freely defined. The new 
connection V to be accommodated is accepted if a trunk 
Ti is found, the freely available residual transmission 

30 capacity C r (Ti) of which is greater than or equal to the 
peak bit rate R pV of this connection. In this process, 
the trunks in the trunk group are checked successively 
step by step. Once a suitable trunk has been found, 
this trunk is taken and the hunting is terminated. If 

35 no free transmission capacity is found by the last 
trunk, the connection 
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in question is rejected. If a further connection V is 
provided for acceptance at a later time, another hunt 
is started. This will only be started again at the 
first trunk if the peak bit rate R pV - of the connection 
5 to be newly accepted is greater than the bit rate 
threshold value. 

If the peak bit rate R pV of the connection V to 
be newly accepted is less than or equal to the bit rate 
threshold value, the hunting strategy method of the 

10 sequential hunt from a variable zero position is used. 
It must thus be assumed that this connection is a low- 
bit -rate connection. 

The hunting is thus started with a marked trunk 
in the trunk group. The marking has been performed by 

15 the immediately preceding hunt. The new connection to 
be accommodated is accepted if a trunk Ti is found, the 
freely available residual transmission capacity C r (Ti) 
of which is greater than or equal to the peak bit rate 
of this connection. If this is so, the hunt is 

2 0 terminated. At the same time as this, the trunk 

immediately following this is marked. The next hunt is 
started at this trunk. If no free transmission capacity 
is found by the last trunk the connection in question 
is rejected. In this context, the trunk which is 
25 arranged immediately preceding the marked trunk after a 
cyclic rotation is defined as the last trunk. 

The present exemplary embodiment generally 
discussed connections. These can be connections of any 
type. Thus connections which transmit information in 

3 0 accordance with a synchronous transfer method (STM) can 

be set up in accordance with the method according to 
the invention 
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as can connections which 
accordance with asynchronous 



transmit information in 
transfer method (ATM) . 
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Patent claims 

1. a method for determining a communication path 
in a communication network, comprising 

a plurality of connections which are in each case 
conducted via a further plurality of trunks (T 1 ...T n ) 
between two neighboring network nodes (Ni..JsT 4 ) and which 
reserve transmission capacities on these trunks (Ti...T n ) , 
and comprising 

at least one further connection (V) which is to be 
additionally accommodated on one of the trunks (T 1 „.T n ) 
in that a hunting algorithm determines the trunk (Ti...T n ) 
on which this connection (V) can still be accommodated 
in accordance with an acceptance criterion, 
characterized in that 

in accordance with a bit rate threshold value, the 
hunting algorithm is started from a fixed or a variable 
reference point and is applied step by step to the 
further plurality of trunks (T x ...T n ) until a trunk 

(Ti-..T n ) having sufficient free transmission capacity is 
found and the connection is accepted, or all trunks 

(Ti...T n ) have been checked and the connection must be 
rej ected. 

2. The method as claimed in claim 1, characterized 
in that the fixed reference point is the first trunk 
(Tx) in the trunk group (TG) . 

3. The method as claimed in claim 1, characterized 
in that the variable reference point is the trunk (Ti) 
in the trunk group (TG) which, in cyclic rotation, is 
arranged immediately following the trunk at which the 
hunting algorithm started from a variable reference 
point has been terminated the last time previously. 
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4 . The method as claimed in claim 1 to 3 , 
characterized in that the free residual transmission 
capacity (C r (Ti)) of a trunk (Tx...T n ) is obtained from 
the physical transmission capacity (C s ) of this trunk, 

5 and this amount is reduced by the sum of the peak bit 
rates (R pj ) of the currently active m connections 
(j=l...m) of this trunk. 

5. The method as claimed in one of the preceding 
claims, characterized in that the acceptance criterion 

10 is designed in such a manner that a check is made 
whether the freely available residual transmission 
capacity C r (Ti) is greater than or equal to the peak bit 
rate (R pV ) of this connection (V) . 
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Abstract 

Method for determining a communication path in a 
communication network between two neighboring network 
nodes . 

To allow a connection on a trunk group consisting of a 
number of trunks between two neighboring network nodes, 
a hunting algorithm must determine the trunk on which 
the peak bit rate of this connection can still be 
accommodated. For this purpose, a bit rate threshold 
value is first used for deciding whether the hunting 
algorithm is started from a fixed reference point or 
from a variable reference point. The hunting algorithm 
is then applied step by step to the trunks until a 
trunk having sufficient free transmission capacity is 
found or the connection must be rejected. 

Figure 2 
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Method for determining a communication 
path in a communication network 
between two neighboring network nodes 
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PCT international application 

PCT Application No. PCT/DE00/00316 
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